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(57) Abstract 

A Viterbi decoder (20) for recovering the original bit data stream that was convolutionally encoded as a code symbol stream in a 
Code Division Multiple Access (CDMA) mobile communication system (22). The decoder (20) simultaneously decodes at the several data 
rates associated with certain multirate vocoders. The decoder (20) can decode at an unknown data rate in either continuous or framed 
packed modes. It accomplishes this by simultaneously decoding at multiple rates and by creating one or more data quality metrics for each 
decoded data packet. Special input and output buffering is provided to isolate the decoder (50) from system timing constraints. The input 
buffer (48) includes selection and accumulation logic to organize code symbol data into the packet order for repeat mode or random burst 
mode at lower frame data rates. Decoded data packets for each of several predetermined data transfer rates are held in an output buffer 
(54) for about half of the decoding cycle, thereby permitting the system microprocessor to examine and select the appropriate decoded 
data packet. The decoder (50) also can be reconfigured to operate at any one of several predetermined coovolutional encoding algorithms. 
The Viterbi decoder (20), implemented as a single mooolithic integrated circuit, can be used in any and all of many different multiuser 
telecommunications channels. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


IE 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


FT 


Portugal 


BY 


Belarus 


KE 


Kenya 


RO 




CA 




KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People*! Repobbc 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CB 


Switzerland 


KR 


Republic of Korea 


SL 


Slovenia 


ci 


Cfite d'lvoire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


U 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


CS 


Czechoslovakia 


LU 


Luxembourg 


TC 


Togo 


CZ 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of Ame 


n 


Roland 


ML 


Mali 


uz 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 95/08888 



PCT/US94/10774 



1 

MULTIRATE SERIAL VITERBI DECODER FOR 
CODE DIVISION MULTIPLE ACCESS SYSTEM APPLICATIONS 

CROSS-REFERENCES TO RELATED APPLICATIONS 

5 

This application is related by subject matter to a copending patent 
application entitled "Method And Apparatus For Determining Data Rate Of 
Transmitted Variable Rate Date In A Communications Receiver" filed as 
Patent Application Serial No. 08/079,196 on June 18, 1993, by Butler, et al and 
10 assigned to the assignee hereof. This related application is incorporated 
herein entirely by this reference. 

BACKGROUND OF THE INVENTION 

15 L Field of the Invention 

This invention relates generally to systems for decoding serial digital 
data streams in a noisy channel and, more specifically, to a convolutional 
Viterbi decoder for sequential decoding at multiple predetermined data 
rates. 

20 

IL Description of the Related Art 

In the digital communications art, it is well-known that data may be 
transmitted sequentially either continuously or in frames of a constant time 
duration T, each frame embracing a fixed number of bits N limited to the 

25 product of the sequential transmission rate and frame duration T. However, 
in certain communication systems, it is desirable to transmit fewer than N 
data during selected frames. One such system is a Code Division Multiple 
Access (CDMA) communications system, which employs direct sequence 
spectrum spreading techniques. 

30 In U.S. Patent 5,103,459, assigned to the assignee hereof, Klein S. 

Gilhousen, et al disclose such a CDMA system for cellular telephone 
applications. Patent 5,103,459 is entirely incorporated herein by this 
reference. In a CDMA system, system capacity is limited by the total 
interference within the transmission frequency band. The total interference 

35 includes the signals of other users, which consist primarily of vocoder data 
(digitized voice). To reduce the user interference levels as much as possible, 
the CDMA system disclosed by Gilhousen, et al employs variable-rate 
vocoder data adapted for transmission in data frames of fixed time duration. 
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For several reduced vocoder data rates, redundancy is provided in the 
frame data to support transmission of data throughout the entire frame. 
Thus, for a frame in which the full data rate is reduced, the fewer than N 
original data symbols are repeated as necessary to fill the frame with N 
5 symbols. Although repetition of the lower-rate data provides the same 
interference levels as the full data rate at the same transmission power, the 
redundant information within a frame permits the transmission power to 
be reduced accordingly for equivalent "information power" or energy per 
symbol. This technique reduces interference levels to increase system 

1 0 capacity as much as permitted by vocoder redundancies. 

Alternatively to repetition of data at reduced power, lower-rate data 
may be transmitted once only within a single frame without reducing 
transmission power. This technique produces a full-power transmission 
during a fraction of the frame and no transmission during the unused frame 

1 5 portion. The data block to be transmitted in a frame may be merely placed at 
the beginning of the frame or at another predetermined fixed position 
within the frame. However, in a CDMA system with many users, a more 
sophisticated block placement procedure is required to evenly distribute the 
interference from many other users throughout the entire frame. 

20 Unnecessary overlap in data transmission by many users would 
unnecessarily increase system interference levels over the optimal average 
level. 

In U.S. Patent Application Serial No. 07/846,312, filed on March 5, 
1992, entitled "Data Burst Randomizer", and assigned to the assignee hereof, 

25 Gilhousen, et al disclose a sophisticated block placement procedure for 
ensuring minimal interference levels over the full frame and this patent 
application is entirely incorporated herein by this reference. 

The exemplary CDMA system may also be understood with reference 
to "PROPOSED EIA/TIA INTERIM STANDARD: WIDEBAND SPREAD 

30 SPECTRUM DIGITAL CELLULAR SYSTEM DUAL-MODE MOBILE 
STATION-BASE STATION COMPATIBILITY STANDARD", Qualcomm, 
Inc., San Diego, California, April 21, 1992. This CDMA system standard 
specifies five basic channel data modes for both forward and reverse link 
traffic. There are three forward link modes and two reverse link modes. 

35 Depending on the particular data channel mode, one of two different 
convolutional coding algorithms is specified. Two are continuous modes 
and three are packet modes wherein sequential data is organized into fixed 
frame intervals. Three modes operate at only one of several predetermined 
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data rates and two modes operate from frame to frame at any one of four 
different predetermined data rates. 

This variety of data rates and channel modes presents a challenging 
requirement for any single decoding apparatus. The problem is made more 
5 difficult by the real-time nature of serial decoding in a spread spectrum 
channel. That is, a received signal must be detected, reassembled and 
decoded in real-time. There is no frame space available for conveying 
information of the original vocoder data rate. There is little opportunity to 
examine the received signal for several possible data rates and to decide 

10 which particular rate should be decoded for each new frame. Also, it is 
desirable to use the same decoding apparatus in all system channel modes to 
avoid component proliferation. The CDMA system described in the above- 
cited Gilhousen, et al patent employs orthogonal Pseudorandom Noise (PN) 
coding, interleaving, Bi-Phase Shift Key (BPSK) modulation with 

1 5 orthogonal covering of each BPSK symbol together with Quadrature Phase 
Shift Key (QPSK) spreading of the covered symbols, and convolutional 
encoding for error correction. Each of these many coding techniques 
requires a certain amount of decoding activity at the receive side of each 
channel mode. Accordingly, there is strong competition for the real-time 

20 resources available to serially decode the convolutionally-encoded symbols 
transmitted for error correction purposes. 

Decoding techniques for convolutional codes are well-known in the 
art and include the Viterbi algorithm for error correction introduced by A. J. 
Viterbi ("Error Bounds For Convolutional Codes and an Asymptotically 

25 Optimum Decoding Algorithm", IEEE Trans. Inform. Theory, Vol. IT-13, 
No. 2, pp. 260-269, April 1967) and discussed by practitioners such as G.D. 
Forney, Jr., ("The Viterbi Algorithm", Proc. of the IEEE, Vol. 16, pp. 268-278, 
1973) and J.A. Heller, et al ("Viterbi Decoding for Satellite and Space 
Communication", IEEE Trans. Commun. Technol., Vol. IT-19, No. 5, pp. 

30 835-848, Oct. 1971). 

Practitioners have improved the Viterbi algorithm in response to 
various special requirements. For instance, Hirosuke Yamamoto, et al 
("Viterbi Decoding Algorithm for Convolutional Codes With Repeat 
Request", IEEE Trans. Inform. Theory, Vol. IT-26, No. 5, pp. 540-547, Sept. 

35 1980) disclose a Viterbi decoding algorithm with a quality metric for repeat 
request. Their system offers the same performance when a receiver can use 
a feedback channel to request retransmission as does a convolutional code 
having a longer constraint length without feedback. Yamamoto, et al add a 
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single quality bit to the decoder output that signifies "frame quality". If bad, 
a repeat transmission is requested. They demonstrate that the reliability 
function of their algorithm is asymptotically twice that of the ordinary 
Viterbi algorithm without repeat request. 
5 Similarly, N. Seshadri, et al ("Generalized Viterbi Algorithms for 

Error Detection With Convolutional Codes", GLOBECOM 89 Dallas, Texas, 
pp. 1534-1538, Nov. 1989) present two generalized Viterbi algorithms with 
useful application to speech encoded in frames of fixed duration. The high 
correlation between adjacent speech frames permits the useful estimation of 

1 0 frame contents from adjacent frames in situations where the frame contents 
exhibit unacceptable error levels. Seshadri, et al show that very reliable 
intraframe redundancy can be obtained by adding parity bits to the speech 
data for error detection by a high rate outer cyclic block code. The 
augmented frame is then encoded by an inner convolutional code and the 

1 5 entire block is then modulated and transmitted over the noisy channel. The 
inner generalized Viterbi decoder releases a predetermined number of 
candidates for the decoded frame, only one of which should have the correct 
parity information* If none have the correct parity and if the information 
bits represent a frame of quantized speech, then inter-frame reestimation 

20 can be performed or, if a return link is available, an automatic repeat request 
made. Whenever the correct alternative is among the predetermined 
number of candidates, a retransmission is avoided. 

Unfortunately, the above disclosures neither teach nor suggest a real- 
time decoding method for handling a series of frames having one of several 

25 predetermined data transmission rates that may vary from frame to frame 
without transmission of rate information. The related unresolved problems 
and deficiencies are clearly felt in the art and are solved by this invention in 
the manner described below. 

30 SUMMARY OF THE INVENTION 

This invention solves the above problem by providing a Serial 
Viterbi Decoder (SVD) having specialized input and output buffers 
implemented as a single Very Large Scale Integrated (VLSI) device. The 
35 Viterbi procedure is employed to decode a synchronized and quantized code 
symbol stream at all predetermined data rates for each frame in frame mode 
and in continuous mode. Several quality metric outputs ("error metrics") 
are provided to permit data rate determination. The preferred embodiment 
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of the SVD of this invention can decode different data rates without apriori 
data rate information. 

It is an objective of this invention to provide automatic decoding of 
each frame at any one of a plurality of predetermined data rates without 
5 tranmitted rate information. The SVD of this invention accomplishes this 
objective for each of a plurality of channel modes by making multiple passes 
to decode each frame at each of all possible predetermined data rates and by 
providing "error metrics" to permit detection of the original data rate. It is 
an advantage of the SVD of this invention that it can decode at an unknown 

10 one of a plurality of predetermined frame data rates provided that the 
convolution code is known and the data packet mode (either frame or 
continuous) is also known. It is yet another advantage of the SVD of this 
invention that several "error metrics" are obtained for every decoded frame 
at each hypothetical predetermined data rate for use in establishing the 

1 5 original data transmission rate. 

The SVD of this invention provides one such error metric by 
recoding the decoded output data stream comparing it with the incoming 
code symbol stream to estimate the Serial Error Rate (SER) of the incoming 
stream. The SVD of this invention may include other error metrics such as 

20 Cyclic Redundancy Check (CRC) results and, Yamamoto Quality Metric 
(YQM). The SER metric estimates errors in the received code symbols. The 
CRC results detect bit errors in the original bit data. The YQM indicates that 
estimated error conditions in the decoded frame exceed a predetermined 
threshold. It is an advantage of the SVD of this invention that the receiver 

25 provides one or more of these "error metrics" as means for detecting 
original data rate without receiving rate information from the transmitter. 

It is another object of this invention to provide decoding in a single 
SVD device for every necessary channel mode. The SVD of this invention 
permits a single VLSI device to be used in both the forward and reverse link 

30 channel modes of an exemplary CDMA system. For instance, a preferred 
embodiment of this SVD produces a high decoding gain that approaches the 
theoretical limit for rate 1/2 and 1/3 convolutional codes having constraint 
length 9, wherein code symbol data are processed in frame packets of N=384 
symbols (rate x 1/2) or N=576 symbols (1/3). Frame packets beginning and 

35 ending in any fixed state or a continuous code symbol data stream may be 
decoded with the SVD of this invention. For instance, in repeat mode, the 
CDMA channels operate so that each symbol is repeated as necessary to fill 
the frame and the repeated symbols are accumulated into a single symbol in 
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the SVD of this invention to reduce bit rate and power. In the reverse 
CDMA link data burst randomizer (DBR) mode, only one symbol from each 
set of repeated symbols is transmitted using a pseudorandom frame 
positioning technique described in the above-cited Gilhousen, et al patent 
5 application. Using code rate options and repeat modes, the SVD of this 
invention processes code symbol streams with any predetermined effective 
data rate in either the forwarded repeat mode or reverse DBR mode. 

It is yet another object of this invention to isolate the internal 
decoding procedure from the external channel timing requirements. The 

1 0 SVD of this invention accomplishes this by providing means for sending an 
interrupt to the channel microprocessor and by providing an output buffer 
to isolate the microprocessor from the system frame timing and to hold the 
decoded data and quality metric data. The SVD of this invention also 
includes an input buffer that allows code symbols either to be accepted into 

1 5 the SVD continuously at the channel symbol rate or to be burst into the SVD 
as frame packets. Specialized input and output buffers allow the SVD of this 
invention to operate independently of external channel and microprocessor 
timing. A flexible microprocessor interface allows the SVD to be used with a 
variety of microprocessor systems. 

20 The SVD of this invention includes five major elements as shown in 

Fig. 5. The Input Buffer (IB) stores more than one frame of code symbol 
data. In block mode, this permits the SVD to reprocess the data as many 
times as necessary to identify the actual repeat or DBR mode data rate used 
in the channel frame. The Viterbi Decoder (VD) accepts soft decision code 

25 symbols from the IB and processes them in an Add-Compare-Select logic 
known in the art. Decisions from the ACS process are stored in an internal 
path memory within the VD. A chain-back process through this path 
memory provides a single data bit for each code symbol set after tracing 
backward in time through many decision words. Each of these single data 

30 bits together with quality metrics such as the Yamamoto Quality Metric 
(YQM) are stored in the Output Buffer (OB), which is the third element of 
the SVD of this invention. In frame packet mode, the code symbols are 
decoded for four different rates and the four resulting decoded data packets 
(including quality information) are stored in the OB and held for about half 

35 of the fixed frame time duration to allow the microprocessor to read them. 
The fourth element is a Control Block (CB) that generates all internal timing 
signals necessary for operation of the SVD of this invention. This internal 
timing is derived from the CDMA system clock and an external decoder 
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synchronization strobe signal. The SVD of this invention is initialized and 
controlled through a fifth Microprocessor Interface (MI) element, which is 
coupled to the fourth CB element of this invention. Data may be received 
through the MI as well. 
5 The foregoing, together with other objects, features and advantages of 

this invention, will become more apparent when referring to the following 
specification, claims and the accompanying drawing. 

BRIEF DESCRIPTION OF THE DRAWING 

10 

For a more complete understanding of this invention, reference is 
now made to the following detailed description of the embodiments as 
illustrated in the accompanying drawing, wherein: 

Fig. 1 is a functional block diagram of the CDMA mobile receiver; 
1 5 Fig. 2 is a functional block diagram of the CDMA cell-site channel card 

receiver; 

Fig. 3, comprising Figs. 3A-3E, is a specification of five CDMA channel 

types; 

Fig. 4 is a specification of the normal CDMA mode set-up parameters; 
20 Fig. 5 is a functional block diagram of the Serial Viterbi Decoder (SVD) 

of this invention; 

Fig. 6, comprising Figs. 6A-6B, illustrates the theoretical operation of a 
Viterbi decoder; 

Fig. 7 is a functional block diagram of the Input Buffer (IB) of this 
25 invention; 

Fig. 8 is a Data Burst Randomizer (DBR) symbol selection specification 
for the CDMA system; 

Fig. 9 is a functional block diagram of the Viterbi Decoder (VD) 
element of this invention; 
30 Fig. 10 is a functional block diagram of the Output Buffer (OB) of this 

invention; and 

Fig. 11 is a functional block diagram of the Yamamoto Quality Metric 
(YQM) logic of this invention. 

35 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The CDMA System Decoding Problem 

For the purposes of discussion and description herein, this invention 
is described within the context of the exemplary CDMA mobile 
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communications system embodiment described in the above-cited 
Gilhousen, et al patent. However, it should be understood that this 
invention is applicable to other types of communication systems, such as 
personal communication systems (PCS), wireless local loop, private branch 
5 exchange (PBX) or other useful telecommunications systems. Furthermore, 
other systems employing other well-known transmission modulation 
techniques such as Time-Division Multiple Access (TDMA) may also 
employ this invention. As described in the above-cited Gilhousen, et al 
patent, the exemplary CDMA mobile communications system embodiment 

10 presents a number of demanding requirements for decoding apparatus and 
procedures that, until now, could not be effectively met with a single 
decoder design known in the art. These requirements are now briefly set 
forth for exemplary purposes as follows. 

Fig. 1 shows a block diagram of a mobile' receiver modem design for 

1 5 the CDMA system. The Serial Viterbi Decoder (SVD) 20 of this invention is 
shown in relationship with the other elements of mobile modem 22. In 
operation,, radio frequency signals are received at the RF receiver 24 and 
demodulated in the demodulator 26 with the participation of the analog 
processor 28 and tinder the control of a central processing unit (CPU) 30. 

20 The demodulated data stream is deinterleaved by an interleaver 32, which 
provides a serial symbol stream at the SVD input 34. Synchronization, 
timing and clock signals are forwarded to SVD 20 on the appropriate signal 
lines. SVD 20 is coupled to a microprocessor bus 36 for communication with 
the vocoder 38, which reconstructs the speech signals that have been 

25 decoded by SVD 20. 

Fig. 2 shows the same SVD 20 as it relates to the cell-site receiver 
modem channel card logic 40. The CPU 42, the interleaver 44 and the 
demodulators 46 are functionally similar the their counterparts in Fig. 1. As 
in Fig. 1, SVD 20 accepts a serial code symbol stream on decoder input 34 and 

30 produces a parallel data stream at microprocessor bus 36 for transfer to other 
elements (not shown) of logic 40. 

For the CDMA system disclosed in the above-cited Gilhousen, et al 
patent, SVD 20 must operate in any of five basic channel modes to provide 
all required decoding for both forward and reverse link data. These modes 

35 are described in Fig. 3A-3E. The forward link from cell-site to mobile user 
employs the three modes shown in Figs. 3A-3C (sync, paging and traffic). 
The reverse link from mobile user to cell-site employs the two modes 
shown in Figs. 3D-3E (access and traffic). 



WO 95/08888 



PCT/US94/10774 



Fig. 3A describes the forward link sync channel modulation 
parameters by way of example. Sync channel data are decoded from a 
channel that is convolutionally encoded at rate 1/2 (constraint length K=9) 
and each code symbol is repeated once. The data are transmitted at 4800 
5 modulation symbols per second and SVD 20 receives a superframe 
containing 384 modulation symbols every 80 milliseconds. Thus, SVD 20 
can be preset to a fixed 1200 bps rate for this channel. The original bit data 
are encoded as a continuous stream without Cyclical Redundancy Check 
(CRC) codes at frame boundaries. The equivalent original bit data rate is 
10 1200 bps. 

Fig. 3B describes the forward paging channel modulation parameters 
by way of example. Paging channel data are decoded from a channel that is 
convolutionally encoded at rate 1/2 (K=9) and each code symbol is 
transmitted either one, two or four times, depending on the original bit data 

1 5 rate. The original bit data rate for this channel is preset and does not vary 
from frame to frame. Thus, SVD 20 can be preset to a fixed original bit data 
rate for this channel. The data are transmitted at 19,200 symbols per second 
and SVD 20 receives a frame containing 384 modulation symbols every 20 
milliseconds. The data are encoded as a continuous stream without CRC 

20 codes at frame boundaries. 

Fig. 3C provides the forward traffic channel modulation parameters 
by way of example. Forward link traffic channel data are decoded from a 
channel that is convolutionally encoded at rate 1/2 (K=9) and each code 
symbol is transmitted up to eight times, depending on the original bit data 

25 rate selected for each frame by the originating vocoder. The original bit data 
rate can change from frame to frame under originating vocoder control and 
SVD 20 must decode at all possible rates for every frame because this data 
rate cannot be preset. The data are transmitted at 19,200 modulation symbols 
per second (sps) and SVD 20 receives a new frame of 384 modulation 

30 symbols every 20 milliseconds. The data are encoded as packets that begin 
and end in the zero state ("0" bits added at the end of each frame before 
encoding) and a CRC code is expected at the end of each packet of 96 original 
bits and 192 original bits. No CRC code is expected with shorter (48 and 24 
bit) packets because space limitations make a CRC too expensive. 

35 Fig. 3D describes the reverse traffic channel modulation parameters by 

way of example. Reverse link traffic channel data are decoded from a 
channel that is convolutionally encoded at rate 1/3 (K=9). Each code symbol 
is repeated up to seven times (making eight occurrences) but only one of 
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each repeated code symbol is transmitted in a burst. The burst timing is 
determined by a random number taken from the last few bits of the PN code 
for the preceding frame. The code symbol repetition rate depends on the 
originating vocoder data rate for each frame. SVD 20 must simultaneously 
5 decode at all rates for each frame because the original bit data rate can be 
changed from frame to frame by the originating vocoder. Although SVD 20 
does not know the original bit data rate for a particular frame, the burst 
timing for each frame of repeated symbols is available from the last few bits 
of the PN code for the preceding frame. The data are transmitted at 28,800 

10 code symbols per second and SVD 20 receives a frame containing 576 
potential code symbols every 20 milliseconds. The data are encoded as 
packets that begin and end in the zero state because of the "0" bits added at 
the end of each packet. A CRC code is expected at the end of each packet of 
96 original bits and 192 original bits (just before the M 0" bit sequence). 

15 Frames containing fewer than 96 original bits omit the CRC code to save 
space. 

Fig. 3E provides the reverse link access channel modulation 
parameters by way of example. Reverse link access channel data are decoded 
from a channel that is convolutionally encoded at a rate 1/3 (K=9) and each 

20 code symbol is transmitted twice. The original bit data rate is fixed at 4800 
bps and the SVD 20 for this channel can be preset to operate at this single 
fixed rate. The data are transmitted at 28,800 code symbols per second and 
SVD 20 receives a frame containing 576 code symbols every 20 milliseconds. 
The data are encoded as packets that begin and end in the zero state ("0" bits 

25 added to the end of each packet) but no CRC codes are provided. 

The SVD of this invention is suitable for each of the five exemplary 
channel descriptions provided in Fig. 3 because of its capacities for 
continuous multirate decoding, for switching from continuous to packet 
mode and for switching between (1/2 to 1/3) convolutional coding rates. 

30 More importantly, the SVD of this invention can decode either forward or 
reverse traffic channel data. This forward and reverse traffic channel 
distinction can be better appreciated with reference to the above-cited 
Gilhousen, et al patent and patent application. 

Fig. 4 provides a table summarizing the control signal functions 

35 necessary to the SVD of this invention for each of the five exemplary 
channels discussed above in connection with Fig. 3. Note that the forward 
paging and sync channels original bit data rates are fixed. 
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11 

The Monolithic SVD Embodiment 

The SVD of this invention is preferably implemented as a single Very 
Large Scale Integrated (VLSI) circuit. Fig. 5 shows the five major elements of 
an exemplary embodiment of SVD 20. The Input Buffer (IB) 48 stores 
5 1.5 frames of data, thereby allowing multiple decoding passes through a 
single frame to allow later determination of the correct repeat or Data Burst 
Randomizer (DBR) mode data rate for the frame. The Viterbi Decoder 
(VD) 50 accepts the soft decision symbols from IB 48 on a 7-bit symbuf bus 52. 
These code symbols are processed by Add-Compare-Select (ACS) logic and 

10 the results are stored as state metrics in internal Random Access Memory 
(RAM). Decisions from die ACS process are stored into an internal path 
memory. A chain-back process through this path memory identifies a single 
output data bit for each code symbol group after tracing backward in time 
through 64 levels of decision words to ensure that the path has merged with 

15 the most likely global path. These output data bits together with Quality 
Metric (QM) information are stored in the Output Buffer (OB) 54 through 
the data line 56. After completion of the decoding by VD 50, OB 54 retains 
the decoded data bits for access by the microprocessor interface 58 on the 
decdata bus 60. In packet mode, the code symbols are decoded at four 

20 different original bit data rates and the four resulting output data packets are 
stored in OB 54 together with the associated QM data. This arrangement 
allows the microprocessor (not shown) about 10 milliseconds to read the 
data in OB 54. SVD 20 is initialized and controlled through microprocessor 
interface 58 and the controller 62, which generates all necessary internal 

25 timing for SVD 20. The timing is derived from the system clock and a 
decoder synchronization strobe (not shown). 

The Viterbi Decoding Algorithm 

The general theory of operation of a Viterbi decoder is well-known in 
30 the art and can be appreciated by referring to one of the above-cited 
references. This theory is now briefly described to facilitate appreciation of 
this invention. 

A convolutional encoder transforms a sequence of original data bits 
(the input bit stream) into a sequence of code symbols (the output symbol 
35 stream). For each input bit, there are a number of output code symbols that 
are determined by this input bit and the previous (K-l) input bits, where K is 
the constraint length of the encoder. The number of code symbols created 
for each bit symbol is determined by the encoding rate; that is, for example, 
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two for rate 1/2 and three for rate 1/3. Each code symbol is generated by 
shifting and XORing the input stream according to a specific polynomial 
code such as the rate 1/2 Gl code represented by the sequence 
x 8 + x6 + x 5 + x 4 +1 (octal value O56I3). The number of bits in the 

5 polynomial code is the same as the constraint length, which is fixed at nine 
for the preferred embodiment of the SVD of this invention. The actual 
codes, (GO, Gl) or (GO, Gl, G2), are chosen from simulations of 
nonsy sterna tic codes made to determine the codes with the best error 
properties in the mobile environment. Hie preferred convolutional codes 

10 used in the exemplary CDMA system discussed above are; for the forward 
link, GO = 0753 g and Gl = 0561 8 ; and, for the reverse link, GO = 0557g, 
Gl = 0663g and G2 = 0711g. These convolutional codes provide a minimum 
free Hamming distance of 12 for the 1/2 coding rate and a minimum free 
Hamming distance of 18 for the 1/3 coding rate'. ' 

15 The Viterbi decoder algorithm operates by finding the most likely 

decoding sequences for an input code symbol stream. First, the state metrics 
or weights of the relative probabilities for each of the possible paths are 
calculated. The most likely transitions into each state are saved in a path 
memory for all states and then the decoder traces or chains backward in time 

20 through the most likely sequence to choose each output bit. The primary 
steps in this process are branch metric generation, state metric generation 
and chainback path decision. The performance of a decoder for a particular 
constraint length and rate is determined by three parameters: the step size 
and number of quantization levels of the input code symbols, the state 

25 metric normalization procedure, and the effective chainback depth of the 
path memory. 

The branch metrics are the cost functions corresponding to the 
logarithm of the transition probabilities that each possible bit transition has 
generated the given soft decision input code symbols. The sign and 

30 magnitude information in the soft decisions is scaled and combined to 
produce each branch metric. For rate 1/2, there are four possible metrics. 
For rate 1/3, there are eight and, for an arbitrary rate 1/n, there are 2 n 
possible metrics. The equations used to calculate and scale the branch 
metrics are selected for the best decoder performance on the target channel 

35 using experience and simulation. These equations are implemented in the 
SVD logic of this invention. Metric inputs are scaled by the symbol metric 
values stored in the Symbol Metric Table (SMT) within VD 50. An 
"erasure" level causes the code symbol to be ignored in the branch metric 
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calculation. Erasures can be used to "puncture" a code when higher channel 
data rates are required. Also, an erasure can be used to remove some of the 
channel code symbols that are part of a "hidden" data or control channel. 
Since the erased code symbol does not contribute to the metric value, a 
5 reasonable erasure rate has no significant effect on decoding performance. 

The convolutional codes can generate an infinite sequence of code 
symbols but certain properties of the codes make it possible to reduce the 
number of symbol sequences. The first property is that only the best (most 
probable) path into a state is of interest because any global path through a 

10 state must follow the best local path. The second property is that the 
convolutional code structure is repetitive and has a symmetrical code tree. 
The code sequences therefore must merge into equivalent sequences 
generated by a finite number of unique bit stream patterns. For a given 
constraint length, K, there will be 2^-1 possible data bit patterns 

1 5 (denominated herein as "states") that must be evaluated to locate the most 
likely globed path. 

Fig. 6 shows a typical trellis diagram representation of the merging 
sequences or paths for an exemplary K=3 (1/2) code based on GO = 5g and 
Gl = 7g. The symbols required for transitioning between states are shown on 

20 the diagram. For each state, a state metric (not shown) is calculated 
representing the relative probability of following a path through that state. 
The state metric calculation is performed by an Add-Compare-Select (ACS) 
process. The state metric for each of the possible states preceding a present 
state is Added to the branch metric for the transition from that previous 

25 state to the present state. The sums are Compared and the most likely 
transition, represented by the smallest sum, is Selected and assigned to the 
present state as the state metric. The decision bit from each ACS is the value 
of the least significant bit (the oldest bit) for the previous state from which 
the selected transition originates. The decisions for all states in a column of 

30 the trellis becomes a path memory word. 

Since the first and last terms in the generator polynomials (GO and 
Gl) are unity, the hypothesis (i, j) for the transmitted symbols (cO, cl) on the 
two paths entering or leaving any state are binary compliments. These ACS 
state relationships are displayed graphically in the butterfly diagram of 

35 Fig. 6B. Of course, in a noiseless channel, the code symbol values (cO, cl) are 
error-free and the state metrics are either zero or saturated at maximum 
value, with the zero state metric representing a state on the most likely 
global path. 
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Referring to Fig. 6B, the branch metric from state xO to state Ox is 
added to the xO state metric to determine the first of two possible Ox state 
metrics. The second possible Ox state metric is found by adding the branch 
metric from state xl to the xl state metric value. The least of these two 
5 possible values is then assigned as the new Ox state metric value. This 
process is repeated for the lx state and for all other states in that trellis 
column. A new column is created for each new set of code symbols 
corresponding to a single original bit. The difference between each pair of 
state metrics is compared to a predetermined Quality Threshold (QT) to yield 

10 a Yamamoto Quality Metric (YQM) or "qbit" for the new state in the manner 
suggested by Yamamoto, et al in the above-cited paper and as described 
herein below in connection with Fig. 12. 

Once the matrix of local ACS decisions is stored in the path memory, 
the chainback process follows a path back through this matrix. Chainback 

1 5 starts at a ,r best state" reported by the ACS array and then uses the decision at 
that state (bit address) in path memory word to determine the previous best 
(most probable) state. The chainback is ran through at least five or six 
constraint lengths of decisions to ensure that the path being followed has 
merged with the most likely global path. For a constraint length of 9, a 

20 chainback path depth of 63 states is sufficient. The last decision at the end of 
the chainback is accepted as the best decision for that output bit from the 
Viterbi decoder. For each subsequent original data bit, a new decision word 
and new best state are generated by the ACS array and the chainback process 
is repeated back from the new trellis column through the same path length. 

25 Thus, each new bit symbol steps the 64-state chainback window in path 
memory forward by one trellis column. 

In the exemplary frame specification discussed above in connection 
with Fig. 3, for all modes of operation where the data is packetized the 
encoding is started and ended at the all "zero" state by inserting a tail of eight 

30 "0" bits at the end of the data. In multirate decoding, the SVD forces the 
decision bits input to path memory during the first eight trellis columns of 
each frame to be zero. This ensures that the selected path for each frame 
starts and ends in the all "zero" state for all possible data rates. 

35 Input Buffer (IB) Description 

The following functional description of SVD 20 of this invention 
relies on these exemplary definitions for various processing cycles. 
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Internal CHIPX8 Clock: This is the main clock for internal 
device operation and is preferably 9.8304MHz. 

Calculation Cycle: This is the time to process a branch metric 
and each pair of previous state metrics through ACS pair 108 (Fig. 9) 
5 and is equivalent to two internal CHEPX8 clock cycles. 

Process Cycle: This is the time to process one original data bit 
through chainback and is equivalent to 128 + 3 calculation cycles, 
which are required to completely process 64 branch metrics through 
ACS logic 106. 

10 Block Cycle: This is the processing time for one of the four 

possible frame packet sizes and is equivalent to either 192, 96, 48 or 24 
process cycles. 

Buffer Cycle: This is the time to process all four possible packet 
rates for a frame and to perform final chainback flush and clean-up 
15 operations in VD 50. This is equivalent to 432 process cycles 

(192 + 96 + 48 + 24 + 72). 

Frame: This is the time window required to send all code 
symbols in a packet and is normally equal to 20 milliseconds except 
for the sync channel, where three 26.67 millisecond frames are 
20 accumulated to form a single 80 millisecond super-frame. 

Fig. 7 provides a schematic block diagram illustrating the preferred 
embodiment of the Input Buffer (IB) 48 of this invention. IB 48 receives 
code symbols on decoder input line 34 and presents these code symbols 
selected and accumulated for all possible predetermined vocoder data rates 
25 on symbuf bus 52. As shown in Fig. 4, IB 48 operates in repeat mode for the 
forward link channels and in either repeat mode or Data Burst Random 
(DBR) mode for the reverse link channels. In repeat mode, IB 48 
accumulates code symbols to present them on symbuf bus 52 at an 
accumulated symbol rate of 1/2, 1/4 and 1/8 the input code symbol rate 
30 following initial full-rate presentation. In DBR mode, IB 48 selects code 
symbols for bursting in the 1/2, 1/4 and 1/8 data block sizes located in the 
frame according to a randomized code word extracted from the last few bits 
of the PN sequence in the preceding frame following initial full-frame block 
bursting. Code symbol inputs on decoder input line 34 are the same for both 
35 IB modes. Code symbol bits are strobed in by the DECSTB line 64 and, when 
IB 48 has received enough code symbols to keep up with the VD 50 decoding 
process, a ready strobe signal is sent to VD 50 on the INBUFRDY line 66. 
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IB 48 then supplies code symbols in sequence on demand to VD 50 over 
symbuf bus 52. 

The decoder mode is controlled by a mode control word on a 
DECMODE bus 68, which includes several control bits affecting operation of 
5 IB 48. The various IB 48 operating modes can be appreciated by referring to 
Fig. 4. Several of the signals on DECMODE bus 68 also determine the timing 
for the strobe signal on inbufrdy line 66 to VD 50. One of these bits 
determines the code symbol boundaries for each of the four different packet 
sizes corresponding to the four alternate original bit data rates described 

1 0 above in connection with Fig. 3. Another of the bits on DECMODE bus 68 
determines whether the repeated code symbols are accumulated by IB 48 
before being presented to symbuf bus 52 or merely selected according to a 
DBR position code. 

Each input cycle for SVD 20 begins With a strobe signal on the 

15 DECSYNC line 70. The strobe on DECSYNC line 70 occurs at least 15 
internal clock (CHEPX8) cycles before the strobe on DECSTB line 64 for the 
first coding symbol of the packet to allow time for initialization of IB 48. 
After each strobe on line 70, IB 48 expects to have either 384 or 576 code 
symbols strobed into a buffer 72 by DECSTB line 64. The convolutional code 

20 rate (Fig. 4) determines whether 384 (=2x192) or 576 (=3x192) code symbols 
are expected. Code symbol bits on decoder input 34 are continuously clocked 
in serially, from Most Significant Bit (MSB) to Least Significant Bit (LSB), by 
the internal CHIPX8 clock (not shown). The LSB of each symbol is marked 
by a strobe on DECSTB line 64 and the entire code symbol is latched into a 

25 parallel symbol register 74 thereby. If the code symbols come from a 
convolutional deinterleaver, the input symbols are clocked in by DECSTB 
line 64 at the rate of 384 symbols per frame. If operating in a reverse link 
channel, the code symbols come from a block deinterleaver and the input 
code symbols are burst into IB 48 at up to the maximum input rate (one code 

30 symbol every seven internal CHIPX8 clock cycles). The maximum burst rate 
is limited by arbitration logic (not shown) that permits code symbols to be 
read from buffer 72 as it is being filled. The buffer control logic 76 generates 
the signal on INBUFRDY line 66 to inform controller 62 when output on 
symbuf bus 52 may begin. 

35 A two-bit "psize" counter (not shown) in buffer control 76 is reset by 

the INBUFRDY strobe on line 66. The contents of the psize counter 
represents the packet size for the code symbol at symbuf bus 52, which may 
be 24, 48, 96 or 192 original bits. The strobe on line 66 starts the operation of 
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VD 50 and the number of code symbols that must be received by IB 48 before 
line 66 is activated is dictated by two bits on DECMODE bus 68 (see Fig. 4). 
This selectable INBUFRDY line 66 strobe delay allows optimization of the 
processing delay in SVD 20. 
5 Upon strobing of INBUFRDY line 66, the read address of buffer 72 and 

the write address of the repeat buffer 78 are reset. The first code symbol in 
buffer 72 is then prefetched and latched onto symbuf bus 52. The read 
address pointer for buffer 72 is then incremented and the next code symbol is 
fetched and latched onto bus 52 responsive to a strobe on symstb line 80. 

10 The IB read strobe on symstb line 80 is limited to one read cycle for every 
seven internal CHIPX8 clock cycles to allow time for the interleaving of 
reading and writing operations for buffer 72. The number of code symbols to 
be read for the current frame is dictated by the signals on DECMODE bus 68. 
After code symbols representing 192 original data bits are read from buffer 72 

1 5 for the first packet, the 96, 48 and 24 bit packets are then read from repeat 
buffer 78 according to the select and accumulate logic 82. The read and write 
addresses for repeat buffer 78 are reset and the psize counter (not shown) in 
buffer control 76 is incremented after reading the last code symbol of each 
packet. The psize counter content determines the address of the code word 

20 fetched from buffer 72 or repeat buffer 78 and also controls select and 
accumulate logic 82 to present the proper code symbol to symbuf bus 52. The 
read address pointer for repeat buffer 78 is incremented after each read 
whenever the psize counter is non-zero. The write pointer for repeat buffer 
78 is incremented by one after every other read from either buffer 72 or 

25 repeat buffer 78. Code symbols are output from IB 50 in the same sequence 
without regard to the SVD 20 operating mode but VD 50 ignores the unused 
packets when operating at a fixed repeat rate in a continuous mode. 

As the code symbols are read from buffer 72 in repeat mode, each pair 
of code symbols is added together by logic 82 and stored into repeat buffer 78. 

30 The accumulator is reset to zero when INBUFRDY line 66 is strobed and 
after the sum for each pair is written into repeat buffer 78. As the code 
symbols are read from repeat buffer 78, they also are added in pairs and 
written back into repeat buffer 78. This same operation is repeated on each 
symbol pair from the 192, 96 and 48 symbol packets. The 7-bit word length in 

35 repeat buffer 78 allows storage without truncation of the sum of up to 8 such 
code symbols. When operating in DBR mode, the accumulated code symbol 
feedback into the accumulator in logic 82 is forced to zero so that the output 
from logic 82 is the symbol input from buffer 72. The write to repeat buffer 
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78 is enabled only for the symbols selected by the DBR code bits (not shown). 
The content of the psize register and the row address (transmitted slot 
number) control which DBR code bit is used to select symbols. The set of 
DBR code bits is chosen such that the DBR code bits for any lower rate are a 
5 subset of the DBR code bits for a higher rate. 

The forward link sync channel uses 26.67 millisecond frames of 128 
symbols and these symbols are sent as a continuous stream at a constant 4800 
symbols per second. IB 48 accepts three deinterleaver sync frames in 80 
milliseconds to make up one decoder packet having 384 symbols, but only 

10 one strobe on decsync line 70 is required from the deinterleaver for this 
"superframe". Each sync channel code symbol is repeated twice and the 80 
millisecond frames on this 1200 BPS channel are decoded as 96-bit packets 
with a symbol repetition factor of two. The sync channel operates in 
continuous mode but the output data is delayed 'by 71 bits because of delays 

1 5 through SVD 20. The first bit in each packet is the twenty-sixth bit of the 
26.67 millisecond sync packet received 6 packets previous to the current 
packet. These timing details are handled by controller 62 and 
microprocessor interface 58 (Fig. 5). 

In the reverse link channels, 576 symbol frames may be burst into 

20 IB 48 at up to the chip rate, which is one-eighth of the internal CHIPX8 clock 
rate. The code symbols are written sequentially into buffer 72, which may be 
considered as a 32 row by 18 column array. The code symbols are read and 
written by column. That is, the code symbols are read from buffer 72 in the 
same order in which they were written. When the sixth symbol of a packet 

25 has been received, IB 48 may then begin sending VD 50 a triplet of code 
symbols (representing a single original data bit) during every process cycle 
until the full packet has been processed. After reset and after the end of each 
buffer cycle, the DBR-selected bits on decoder input 34 are continuously 
clocked by the internal clock into a DBR code register (not shown). The 

30 fourteen bits ending with DBR-13 at the strobe on DECSYNC line 70 are 
latched as the DBRCODE word for the next buffer cycle. These DBRCODE 
bits, DBR-0 to DBR-13, are used to select code symbols to be written to repeat 
buffer 78 from the full rate symbols sent to VD 50 over bus 52. Once the full 
packet has been processed, the half-sized packet remaining in repeat buffer 

35 78 is then processed similarly. As the code symbols for the half-sized packet 
sent to VD 50 over bus 52, those symbols selected by the DBRCODE are 
rewritten into repeat buffer as a fourth-size packet. The fourth-size and 
subsequent eighth-size packets are similarly processed. 
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Fig. 8 shows the DBRCODE symbol selection algorithm used to 
determine which 16 slots (row pairs) are used from buffer 72. For full rate 
operation, all 16 slots (32 rows) are transmitted. However, the transmitter 
was turned off during the transmission time for some of the slots at the 
lower rates* For example, the fourth-rate sends only one of the first four 
slots as the first 36 code symbols. The code symbols are transmitted by row 
but the deinterleaver sends them to SVD 20 by column. Since the transmit 
DBR algorithm skips rows in the interleaves the fractional rates effectively 
have fewer rows. For the DBR 1/4 rate, buffer 72 contains only eight rows of 
data and noise symbols in the remainder of the rows. In contrast to reverse 
link traffic, the reverse link access channel (Fig. 3E) operates in repeat mode 
at a 1/3 convolution code rate with code symbols repeated twice to provide 
about 2.5 dB gain over the reverse traffic channel. The transmit DBR 
algorithm can be better appreciated with reference to the above-cited 
Gilhousen, et al patent application. 

In addition to the functional logic illustrated in Fig. 7, IB 48 also 
contains test logic to permit a self-test verification of function. 

The Viterbi Decoder (VD) Element of this Invention 
20 Fig. 9 provides the functional block diagram for VD 50, which 

processes the code symbols arriving on bus 52 from IB 48. VD 50 outputs a 
decoded bit stream on rdata line 56 together with quality information. These 
functions are performed in the six submodules shown in Fig. 9. Two bits 
from DECMODE bus 68 control VD 50 operation on a DECRATE line 84 and 
25 a PACKET line 86. The data table stored in Symbol Metric Table (SMT) 88 is 
a programmable lookup table that converts the 7-bit code symbols on bus 52 
to the proper 4-bit scale for correct operation of the branch metric logic 90. 
SMT 88 provides flexibility needed to handle different operating modes. 
The control information to VD 50 is normally set at the beginning of a 
30 packet processing call and is not changed during traffic reception. The 
DECRATE signal on line 84 determines how many code symbols are 
included in the branch metric calculation and the PACKET signal on line 86 
causes the state metric values to be cleared at the beginning of each packet. 
The contents of SMT 88 are used to convert the 4, 5, 6 and 7-bit input code 
35 symbols on bus 52 into scaled four-bit output code symbols for branch metric 
logic 90 on an internal SMTSYM bus 92. These conversions include the 
necessary compensation for the doubling, quadrupling and octupling of the 
code symbols accumulated in IB 48 for the lower data rate packets. Each code 
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symbol input on bus 52 provides the low-order address bits for SMT 88 and 
the data at such address are then output as the SMTSYM value on bus 92. 
SMT 88 stores a separate datum for each of the four rates in both repeat and 
DBR modes. 

5 For each packet, VD 50 keeps track of a quality bit representing the 

Yamamoto Quality Metric (YQM). The quality bit for the best state (zero by 
definition) of the last process cycle of each packet size is stored in a YQM 
register 93 and is used later in determining the original data transmission 
rate. 

10 A Symbol Error Rate (SER) logic 94 compares the input i and j symbol 

hard decisions with cO and cl values from re-encoded output data to create a 
SER byte for each packet on the SERROR bus 96. The value on bus 96 is 
saturated at 255 and is also used later in determining the original data 
transmission rate. 

1 5 SMT 88 consists of a random-access memory (RAM) and load control 

logic to multiplex a write address and write strobes to the RAM. The 7-bit 
input symbol on SYMBUF bus 52 is used for the LSBs of the address for a 4- 
bit data value that becomes the output symbol at SMTSYM bus 92. The psize 
value on psize bus 98 forms the two MSBs of the RAM address and can 

20 select different conversions for the different packets to compensate for the 
accumulation sums introduced by IB 48. 

The branches of the trellis (Fig. 6A) upon which the Viterbi decoder 
operates are labeled by the pairs (cq, c^) for rate 1/2 code and by the triplets 
(eg, c^, C2) for rate 1/3 convolutional code. Thus, before any ACS operation, 

25 the proper branch metrics for each of the two possible values for (eg, c^) or 
the three possible values (cq, cj, C2) for rate 1/2 and 1/3, respectively, must be 
computed. These branch metrics are computed according to Eqn. 1 below. 
For instance, during each calculation cycle, branch metric logic 90 generates a 
new pair of metrics R^ on a BMETRIC bus 100. These are calculated from 

30 the input symbol (r2, rl, rO) on SMTSYM bus 92 and the hypotheses for the 
transmitted symbol (c2, cl, cO) on the hyp bus 102 from the timing control 
logic 104. 

Rijk = X[( r *3® c *)*( 4 * r *2 + 2* xl +r x0 )] [Eqn. 1] 

ijk 

35 

where: c x is the i, j or k hypothesis on bus 102 for the target ACS state, r x 3 is 
the sign of each code symbol on bus 92, and (r x 2, r xl , r x g) are the three LSBs 
of each symbol metric on SMTSYM bus 92. 



WO 95/08888 



PCT/US94/10774 



21 

Each of three symbol metrics on bus 92 representing a single original 
data bit are strobed into a set of input latches (not shown) in branch metric 
logic 90. The two (or three) code symbols of input information are 
transformed for decoding rate 1/2 (or 1/3) to provide four-bit branch metric 
5 pairs on bus 100. The third symbol on bus 92 is forced to zero if DECRATE 
line 84 specifies a convolutional coding rate of 1/2. The branch metric pairs 
on bus 100 are presented to a Add-Compare-Select (ACS) logic 106, wherein 
one of the two branch metrics is selected during each ACS calculation cycle. 
For each hypothesis about the input data, the 4-bit branch metric on bus 100 
10 is calculated according to Eqn. 1. A 4-bit branch metric is also generated for 
the complement of the hypothesis- In this formula, if the code symbol sign 
matches the hypothesis, the magnitude of the code symbol is added to the 
Rjjk metric; otherwise, zero is added to the metric. The rate 1/2 branch 

metric values are expected to range from zero to 14 and the rate 1/3 branch 
1 5 metrics are expected to range from zero to 15. The ACS logic branch metric 
adder saturates at 15. 

Symbol metrics on bus 92 from SMT 88 into branch metric logic 90 are 
expressed in a sign-magjiitude format and erasures are determined by the 
symbol value according to the following exemplary lookup table. 

20 



Rate 1/3 Symbol Metrics 


Rate 1/2 Symbol Metrics 


Strongest One 


0101 


Strongest One 


0111 


Weakest One 


0001 


Weakest One 


0001 


Erasure 


0000 


Erasure 


0000 


Erasure 


1000 


Erasure 


1000 


Weakest Zero 


1001 


Weakest Zero 


1001 


Strongest Zero 


1101 


Strongest Zero 


1111 



If symbol metrics outside the expected range for rate 1/3 overflow the 
adders, the branch metrics on bus 100 saturate at 15 (IIII2). 

The ACS logic 106 processes the input branch metrics on bus 100 
25 during every calculation cycle for which it is enabled. A pair of ACS logic 
blocks 108 process the 4-bit branch metrics on bus 100 and the five-bit state 
metrics from the state RAM 110 to produce a pair of decision bits on an 
internal bus 112 and a new pair of state metrics on another internal bus 114* 
The decision bits on bus 112, which are the LSBs of the best previous state 
30 into each of ACS pair 108, are shifted into an 8-bit output latch 116. The 8-bit 
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decision byte from every four decision pairs is output on a decisions bus 118 
to the chairiback logic 120. 

During the first process cycle for each packet, the metric for the zero 
state is set to zero and all other metrics are set to their saturation value as 
5 they are read from state RAM 110. The decisions on bus 118 and the best 
states on bus 122 are forced to zero in the packet mode for the first eight 
process cycles of each frame. The new state metrics, the smallest sums of 
prior state metric and linking branch metric, are written back into state RAM 
110 at a location calculated by shifting the current state from MSB to LSB. 

10 The zero hypothesis decision is chosen for equal metrics. The new metric 
for state zero is written into the best state latch 124 at the beginning of each 
process cycle. All other new state metrics in the current process cycle are 
compared against the current best state in latch 124 and a smaller metric 
replaces the current best state metric in latch 24.' The best state metric from 

1 5 the previous process cycle is subtracted from each state metric as it is read 
from state RAM 110 during the current process cycle. ACS logic 106 
continues to accumulate and normalize metrics until all four code symbol 
packets are processed. 

A Yamamoto Quality Metric (YQM) or "qbit" is attached to each state 

20 metric. The YQM bit for initial state zero is set "good" or true (0) and all 
other YQM bits are set "bad" or false (1) during the first IB process cycle. The 
YQM bit is set false (1) for each new state metric calculated by ACS logic 106 if 
the YQM bit for the selected previous state metric was false or if the metric 
difference in the ACS calculation is less than or equal to the predetermined 

25 Quality Threshold (QT) value specified in a quality threshold register (see 
MUX 216 in Fig. 11). 

An important element of this invention is the set of "error metrics" 
produced during decoding, including three types of quality information. For 
the several data rate hypotheses (e.g., 9600, 4800, etc.), SVD 20 creates one or 

30 more independent quality metric elements. These include the Cyclic 
Redundancy Check (CRC) results, the Symbol Error Rate (SER) and the 
Yamamoto Quality Metric (YQM). The YQM is also denominated herein as 
"qbit". Some error metrics are omitted at lower data rates. The CRC and 
SER metrics are well-known in the art. The YQM metric can be understood 

35 with reference to the above-cited Yamamoto, et al paper and the discussion 
below in connection with Fig. 11. The error metrics are used to select the 
most-probable original transmission data rate using the method disclosed in 
the above-cited Butler, et al patent application. 
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Decoded symbol data is produced for each data rate hypothesis and 
stored in OB 54. The frame data for each hypothesis includes the three 
quality metric elements. The CRC element is discussed herein below in 
connection with Fig. 10. The SER element is discussed herein below in 
5 connection with SER 140 in Fig. 9. Fig. 11 shows a block diagram of a portion 
of ACS pair 108 (Fig. 9) that creates the YQM bit. 

Returning to Fig. 6B, the branch metric from state xO to state Ox is 
added to the xO state metric to determine the first of two possible Ox state 
metrics. The second possible Ox state metric is found by adding the branch 

10 metric from state xl to the xl state metric value. The least of these two 
possible values is then assigned as the new Ox state metric value. This 
process is repeated for the lx state and for all other states in that trellis 
column. The YQM bit is a label showing that the difference between the two 
Ox state metric values is less than a predetermined Quality Threshold (QT) 

1 5 or, that it follows another state which was less than the predetermined QT. 
In Fig. 11, the LSB of the ACSOxO state is provided on line 210 and the YQM 
bit of the ACSOxl state is provided on line 212. A QT threshold value 
group 214 is provided on a plurality of 4-bit buses to a multiplexer MUX 216. 
The psize bus 218 selects one of the QT group 214, depending on the current 

20 transmission data rate hypothesis. An important element of this invention 
is that each of the quality thresholds (QTs) in group 214 are programmable 
and can be adjusted individually or together to accommodate for different 
operating modes. Since different rate hypothesis may have different QTs, 
MUX 216 switches between alternative QT members of group 214. 

25 Continuing with Fig. 11, the difference between the two ACS state 

metrics is computed and provided on bus 220 to a four-way XOR-gate 222. 
The decision bit on line 224 is used to select the most probable of the two 
metrics in multiplexer MUX 226 and to enable MET0DIF on bus 220. The 
output on line 228 from MUX 226 represents the state metric bit selected 

30 from buses 210 and 212. Output line 228 is ORed with the output of the 
comparator 230 on line 232 to produce the YQM bit on line 234. Comparator 
230 compares the selected QT from group 214 with the state metric difference 
on bus 220 (after adjusting for sign in XOR-gate 222). YQM bit 234 is 
forwarded to YQM register 93 (Fig. 9). 

35 The YQM bit is produced in this manner for the current state in the 

Viterbi trellis (Fig. 6A). The YQM procedure has the property that forces a 
"bad" YQM bit in any one state of the Viterbi trellis to propagate forward 
through the decision tree. YQM bit 234 is a label that indicates that the 
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difference between the two incoming state metrics is more or less than a 
selected QT value. If this difference is greater than the QT value, the YQM 
bit is set to the YQM bit from the previous state. If the difference is less than 
the selected QT value, then the YQM bit of the new state is set to '"bad" or 
5 n V\ At the beginning of the decoding operation of any rate hypothesis, the 
zero Viterbi trellis state is labeled with "good" YQM bits ("CPs) and all other 
trellis states are labelled with "bad" YQM bits. At the end of the decoding 
procedure of the rate hypothesis, the frame is labeled either "good" or "bad" 
according to the YQM bit for the final zero state, which is stored in register 93 

10 and output from ACS logic 106 (Fig. 9). Because each vocoder frame is 
completed with a string of eight zeros (00000000), the decoder knows that the 
correct final state for the frame is the zero state. 

Chainback logic 120 contains a path memory 126 having 64 words of 
256 decision bits each. Path memory 126 is read twice and then written once 

15 during every four calculation cycles. Thus, chainback logic 120 is able to 
write 256 bits into a single path memory word and to read a bit from each of 
64 such path memory words during every process cycle. Chainback logic 120 
includes a multiplexer 128, an address generator 130 and a plurality of data 
latches 132. Address generator 130 determines the address of the word to be 

20 written and the first chainback read of a process cycle starts at the previous 
write word. 

The chainback process is accomplished by writing and reading path 
memory 126 in a self-determining sequence. The eight LSBs of the read 
address start with the best state on bus 122 for the latest decision word on bus 

25 118. This bit address will be zero for the last word (because the best state 
inputs are forced to zero) and for the first eight words of each block cycle 
(because the decision and best state inputs are forced to zero therein). The 
decision stored at the bit address for each word read is shifted into the read 
address as the LSB for the bit address in the next read word. The eight LSBs 

30 of the read address that form the bit address into the decision word are 
rotated by one bit, to move the MSB (the eighth bit address) to the LSB 
position. This rotation compensates for the ordering of the decisions by ACS 
pair 108. Address generator 130 decrements the word address after each read 
to chain back from the newest to the oldest decision word in path memory 

35 126. The decision bit at the 63 r< * read is the bit output on the internal bit line 
134 to output data latches 132. Each frame is processed through 432 process 
cycles, including 192 cycles for the full data rate, 96 cycles for the half data 
rate, 48 cycles for the quarter data rate and 24 cycles for the eighth data rate. 
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The chainback operation performs the same functions in both packet 
and continuous modes, except for the best-state control described above. The 
output bits on line 134 are clocked from chainback logic 120 on rdata 
line 56 [as before]. 

5 Symbol Error Rate (SER) logic 94 re-encodes the output data stream on 

rdata line 56 and compares the regenerated code symbols with the code 
symbols received into SVD 20 on decode input line 34. The strobe on 
SYMSTB line 80 clocks the sign bit r3 of each symbol metric on bus 92 into a 
First-In-First-Out (FIFO) 136, which compensates for the pipeline and 

1 0 chainback delays in VD 50. The encoder 138 and error counter 140 are reset 
at the beginning of each frame preparatory to the clocking of each bit on 
line 56 into a 9-bit shift register in encoder 138. The number of code symbols 
that do not compare are counted in an 8-bit error counter 140, which 
saturates at 255. The output from counter 140 is provided on SERROR 

1 5 bus 96 to OB 54, where it is shifted and latched into the appropriate register. 

Timing control logic 104 begins operation of VD 50 when it receives a 
signal on INBUFRDY line 66 and then coordinates the timing between the 
other elements of VD 50. Logic 104 originates two strobes (or three for 
rate 1/3) on SYMSTB line 80 to clock the data through SMT 88 into branch 

20 metric logic 90 and SER logic 94. During each calculation cycle, VD 50 
processes the current original data bit symbol for one hypothesis on hyp 
bus 102 with ACS pair 108. A process cycle includes 128 calculation cycles to 
process each bit symbol for every ACS state. Because the convolution 
encoder constraint length for this embodiment is nine, there are 29-1=256 

25 states for every original data bit symbol (in each trellis column). A state 
sequence counter in timing control logic 104 counts through the 256 states (2 
per calculation cycle), presenting the count on the STATESEQ bus 142. Other 
elements in timing control logic 104 encode the state register contents to 
generate the hypotheses on hyp bus 102. Other control signals are presented 

30 on ACSSTATE bus 144 to (a) idle the ACS processing and logic 106, (b) zero 
the state metric inputs to ACS pair 108 during the first process cycle, (c) flag 
the end of each process cycle so that the best state can be saved, and (d) enable 
decision latch 116 for every calculation cycle. 

Timing control logic 104 determines the read and write addresses for 

35 path memory 126 and presents these on the address buses 146 and 148, 
respectively. An 11-bit counter (not shown) within logic 104 is incremented 
with each write to generate the write address for each decision byte on 
bus 118. One of the 32 writes of decision bytes on bus 118 occurs every four 
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calculation cycles during a process cycle. The 6 MSBs of the read address on 
bus 146 are generated by the same logic that generates a read strobe and 
decrements the address twice between write strobes. Control signals 
required to load, shift and zero the LSBs of the read address on bus 146 are 
5 produced from the timing within logic 104. This same timing also 
determines a RSTB strobe signal on an RSTB line 150 for coordinating the 
operations of chainback logic 120 and SER logic 94. Timing and control 
logic 104 also generates timing signals for resetting and enabling error 
counter 140 within SER 94. 

10 

The Output Buffer (OB) Of This Invention 

Fig. 10 shows the functional block diagram illustrating the output 
buffer (OB) 54. Decoded data on rdata bus 56 are converted to bytes in a 
converter logic 152 and stored in a buffer 154. 'Converter 152 also checks the 

1 5 packet CRC code in the usual manner. The packets and status bytes for the 
packets are available to microprocessor interface 58 on DECDATA bus 60 for 
about 10 milliseconds beginning with the issue of an interrupt to 
microprocessor interface 58 on the INTD line 156. The results of a CRC 
check on the packets is stored in a status register (not shown). The CRC 

20 polynomials used by converter 152 depend on the packet size as follows: 



Packet Size 


CRCg(x) 


24 bit 


none 


48 bit 


none 


96 bit 


CRC x8+x7+x4+ x 3+x+l 


192 bit 


CRC X 12 +xll+xl0+x9+ x 8+x4+x+l 



The CRCs used are of the form g(x) = p(x)*(x+l) and known good 
primitive polynomials, 211s (89ig) and 5361g (AFljg), are used for p(x). 

25 The logic within converter 152 used for CRC checking is well-known 

in the art and consists of a shift register tapped in accordance with the CRC 
polynomial with the tap output accumulated through an XOR-gate. 

When the frame has been processed four times in packet mode or 
once in continuous mode and the data for all four rates has been written 
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into OB 54, the interrupt on line 156 is set to true (1), SVD 20 sequences 
through the same 432 process cycle sequence for each packet mode frame 
without regard for actual data rate or packet size. Thus, the interrupt on 
line 156 occurs at a fixed delay with respect to input code symbol strobes on 
5 line 64 (Fig. 7). In continuous mode, the fixed delay is dependent on actual 
packet size. The INTD interrupt on line 156 is reset automatically after 
seven internal CHIPX8 clock cycles. The microprocessor (not shown) can 
use this interrupt signal, or frame timing, to indicated when it should read 
the output data. Buffer 154 contains sufficient storage space for a full set of 

10 packets, thereby allowing a frame time less processing time, about 10 
milliseconds, for the output data to be read via microprocessor interface 58 
(Fig. 5). The last eight bits of each packet are zero in packet mode because 
SVD 20 is operating in a burst mode assuming the transmitting encoder was 
preset and flushed to the zero state. A DECDATA register (not shown) in 

1 5 buffer 154 is automatically updated with the next byte from buffer 154 after 
each read. The data are prefetch to minimize the microprocessor wait time 
for the next byte but the prefetch still requires at least four internal CHIPX8 
clock cycles* If the microprocessor can read OB 54 faster than once every four 
internal CHIPX8 clock cycles, then the microprocessor must test the 

20 BYTERDY signal on the BYTERDY bus 158 to ensure that no output word is 
read twice. The Quality information ("error metrics") included in the 
output data can be used by the microprocessor to select the best packet from 
among the four available in OB 54 in accordance with the method of the 
above-cited Butler, et al patent application. 

25 Converter 152 supplies a data byte to buffer 154 every 8 process cycles. 

The data is transferred over an internal bus 160 to buffer 154 at the beginning 
of the next process cycle. As each bit of data is received on line 56, it is 
clocked into a CRC generator (not shown) within converter 152. This CRC 
generator is reset to all ones at the beginning of each packet. At the end of 96 

30 and 192 bit packets, the CRC remainder is checked and the CRC bit in the 
STATUS register (not shown) is set if the remainder is all zeros. The read 
data is prefetched before the interrupt on INTD line 156 is issued and after 
each read. When the INTD interrupt is issued on line 156, the read address 
pointer is set to address zero. The BYTERDY signal on line 158 is set to zero 

35 after each read and held there until the new data byte is latched into the 
DECDATA register (not shown) in buffer 154. OB 54 also contains test logic 
to permit self-testing for proper function. 
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The Controller and Processor Interface Elements Of This Invention 

Referring to Fig. 5, controller 62 provides timing and control strobes 
for SVD 20. SVD 20 runs at the internal CHIPX8 clock rate and controller 62 
provides a series of strobe and enabling signals based on this internal clock 
5 rate. These control signals can be initialized by a reset for testing purposes 
but, in normal operation, they sequence through a fixed set of operations 
responsive to the DECMODE signals on bus 68 and then return to an idle 
state. The control signal sequence begins again after each decoder 
synchronization strobe on line 70 (Fig. 7). A chain validation signal 

10 indicating valid chainback data operates to enable the RSTB strobe on 
line 150, which initializes data transfer to OB 54. Controller 62 and 
microprocessor interface 58 contain the microprocessor control registers 
necessary for proper operation, including the pin control and reset register. 
Special self- testing logic is also included in these two elements. 

15 The actual implementation of the internal modules for each of the 

above described elements of SVD 20 can be accomplished in any useful 
manner known in the art but is preferably accomplished on a single 
monolithic integrated circuit chip. 

Although the teaching, examples, and embodiment of this description 

20 presume serial processing to achieve the desired objectives, it will be 
manifest to those skilled in the art that the decoder logic can be replicated 
into multiple parallel decoders which operate concurrently to provide as 
many outputs as there are data rates in a transmission system. 

The invention may also be varied, for example, by using cyclic 

25 redundancy coding for as many data rates as system considerations demand. 

Clearly, other embodiments and modifications of this invention will 
occur readily to those of ordinary skill in the art in view of these teachings. 
Therefore, this invention is to be limited only by the following claims, 
which include all such embodiments and modifications when viewed in 

30 conjunction with the above specification and accompanying drawing. 
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CLAIMS 

1. A method of providing decoded bit data in response to a 
transmission of code symbol data which represents original bit data having a 
data rate Rj, where is one data rate of two or more predetermined original 

bit data rates, the method being executable using a decoder apparatus 
including an input buffer, a decoder, and an output buffer, the method 
including the steps of: 

receiving and storing successive portions of said transmission of said 
code symbol data in said input buffer; 

decoding any portion of said successive portions in said decoder into 
two or more packets [Pj] of decoded bit data, each packet Pj including: 

decoded bit data Ij corresponding to original bit data having 
said data rate R^; and 

quality metric data representing symbol error conditions in 
said any portion and data error conditions in said decoded bit data; 
and 

storing said two or more packets in said output buffer. 

2. The method of Claim 1, wherein said decoder is a 
2 convolutional decoder. 

3. The method of Claim 1 further including, prior to said step of 
2 receiving and storing: 

transmitting said code symbol data in frames of predetermined time 
4 duration. 

4. The method of Claim 3, wherein the transition between each 
2 said successive frame of said code symbol data is forced to a predetermined 

state. 

5* The method of Claim 4, wherein said quality metric data Qj 
2 representing data error conditions in each said frame of said decoded bit data 
includes: 

4 a Quality Metric (QM) representing the results of a comparison 

between a predetermined Quality Threshold (QT) value and a measure of 

6 the probability of decoding said zero state at said each transition between 
successive frames of said decoded bit data. 
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6. The method of Claim 4, wherein said code symbol data 
2 representing said original bit data according to a coding algorithm, the 

method further including the steps of 
4 recoding each of said at least two decoded bit data packets [Pj] 

according to said coding algorithm to create a packet of local code 
6 symbol data (L^); 

comparing said code symbol data with each of said at least two 
8 local code symbol data packets [L(\ to produce a qualitative measure 

(Qj) of the number of differences there between; and 
10 storing at least two qualitative measures {Qj} in said output 

data buffer. 

7. The method of Claim 4, wherein frames of data having a first 
2 bit data rate include packets of encoded data bits; each packet including cyclic 

redundancy check bits, the method comprising the additional unordered 
4 steps of: 

determining an error rate for said packets of data bits using said 

6 cyclic redundancy check bits; 

producing a qualitative measure (Qj) indicating said error rate; 

8 and 

storing at least two qualitative measures {Qj} in said output 

10 buffer. 

8. A multi-rate decoder for providing decoded bit data in response 
2 to a transmission of code symbol data which represents original bit data 

having a data rate Rj, where Rj is one data rate of two or more 
4 predetermined original bit data rates, the multi-rate decoder comprising: 

input buffer means for receiving and storing successive portions of 
6 said transmission of said code symbol data; 

decoder means coupled to said input buffer means for decoding any 
8 portion of said successive portions into two or more packets [Pj] of decoded 

bit data, each packet Pj including: 
1 0 decoded bit data 1^ corresponding to original bit data having a 

data rate Rj; and 

1 2 quality metric data Q representing symbol quality conditions in 

said code symbol data and data quality conditions in said decoded bit 
1 4 data; and 
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output buffer means coupled to said decoder means for storing said 
1 6 two or more packets. 

9. The multi-rate decoder of Claim 8, wherein: 

2 said code symbol data are transmitted in frames of predetermined 

time duration. 

10. The multi-rate decoder of Claim 9, wherein said code symbol 
2 data represents a series of copies of coded original bit data. 

11. The multi-rate decoder of Claim 10, wherein the transition 
2 between each said successive frame of said code symbol data is forced to a 

predetermined state. 

t i *'" 

12. The multi-rate decoder of Claim 10, further comprising: 

2 quality metric means coupled to said decoder means for producing a 
Yamamoto Quality Metric (YQM) representing the results of a comparison 

4 between a predetermined Quality Threshold (QT) value and a measure of 
the probability of decoding said zero state at said each transition between 

6 successive frames of said decoded bit data. 

13. In a communication system in which code symbol data 
2 representing original bit data according to a first coding algorithm are 

transmitted in one or more channels at one of a first plurality of 
4 predetermined original bit data rates {Rj}, either continuously in a first 

mode or in frames of predetermined time duration in a second mode, each 
6 said frame representing a first version and (Nj-1) repeated versions of coded 

original bit data, a method for recovering said original bit data from said 
8 code symbol data by creating decoded bit data corresponding to said first 
version of said original bit data, said method comprising the unordered 
1 0 steps of: 

(a) receiving and storing at least one said frame of code symbol data in 
12 an input data buffer; 

(b) decoding said code symbol data to create a packet (P^) of said 

1 4 decoded bit data corresponding to each of at least two of said first plurality of 

predetermined original bit data rates {Rj}; and 
16 (c) storing said at least two decoded bit data packets {Pj} in an output 

data buffer. 
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14. The method of Claim 13 comprising the additional unordered 
2 steps of: 

(d) recoding each of said at least two decoded bit data packets {Pj} 
4 according to said first coding algorithm to create a packet of local code 
symbol data (Lj); 

6 (e) comparing said code symbol data with each of said at least two local 

code symbol data packets {Lj} to create a qualitative measure (Qj) of the 

8 number of differences therebetween; and 

(f) storing each of said at least two qualitative measures {Qj} in said 

1 0 output data buffer. 

15. The method of Claim 14 wherein said sequential decoding step 
2 (b) comprises the unordered steps of: 

(b.l) assigning at least one symbol metric value to each of said code 
4 symbol data in accordance with a second coding algorithm; 

(b.2) assigning branch metric values representing the original data bit 
6 transition probability corresponding to each said code symbol datum in 

accordance with selected ones of said symbol metric values; 
8 (b.3) assigning state metric values representing the original data bit 

transition probability corresponding to said code symbol datum in 
10 accordance with the sum of the most probably preceding said state metric 

value and said branch metric value therefrom; 
1 2 (b.4) storing said state metric values in a path memory; and 

(b.5) selecting the most probable value for each said original data bit in 
1 4 accordance with the most probable said state metric value corresponding to a 
decision path chain preceding the most probable said state metric value 
1 6 corresponding to said each code symbol in said path memory. 

16. The method of Claim 15 wherein said code symbol data are 
2 transmitted continuously in said first mode at one of said original bit data 

rates {Rj}. 

17. The method of Claim 16 wherein said code symbol data 
2 represents a series of Nj copies of each said coded original data bit. 

18. The method of Claim 16 wherein code symbol data represent a 
2 complete coded first original bit data version followed by a sequence of (Nj- 

1) repetitions of said complete coded first original bit data version. 
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19. The method of Claim 14 wherein said code symbol data are 
2 transmitted continuously in said first mode at one of said original bit data 

rates {Rj}. 

20. The method of Claim 14 wherein said code symbol data 
2 represents a series of Nj copies of each said coded original data bit. 

21. The method of Claim 14 wherein code symbol data represent a 
2 complete coded first original bit data version followed by a sequence of 

(Nj-1) repetitions of said complete coded first original bit data version. 

22. The method of Claim 12 wherein said code symbol data are 
2 transmitted continuously in said first mode at one of said original bit data 

rates {Rj}. 

23. The method of Claim 13 wherein said decoding step (b) 
2 comprises the unordered steps of: 

(b.l) assigning at least one symbol metric value to each of said code 
4 symbol data in accordance with a second coding algorithm; 

(b.2) assigning branch metric values representing the original data bit 
6 transition probability corresponding to each said code symbol datum in 

accordance with selected ones of said symbol metric values; 
8 (b.3) assigning state metric values representing the original data bit 

transition probability corresponding to said code symbol datum in 
1 0 accordance with the sum of the most probably preceding said state metric 

value and said branch metric value therefrom; 
1 2 (b.4) storing said state metric values in a path memory; and 

(b.5) selecting the most probable value for each said original data bit in 
14 accordance with the most probable state metric value corresponding to a 
decision path chain preceding the most probable said state metric value 
1 6 corresponding to said each code symbol in said path memory* 

24. The method of Claim 13 wherein said code symbol data 
2 represents a series of copies of each said coded original data bit. 

25. The method of Claim 13 wherein code symbol data represent a 
2 complete coded first original bit data version followed by a sequence of 

(Nj-1) repetitions of said complete coded first original bit data version. 
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26. In a communication system in which code symbol data 
2 representing original bit data according to a first coding algorithm are 

transmitted at any one of a first plurality of predetermined original bit data 
4 rates (Rj), either continuously in a first mode or in frames of predetermined 

time duration in a second mode, each said frame representing a first version 
6 and repeated versions of coded original bit data, wherein a multirate decoder 
for creating decoded bit data corresponding to said first version of said coded 
8 original bit data at an output, said multirate decoder comprising: 

input buffer means for accepting and storing at least one said frame of 
1 0 said code symbol data; 

decoder means coupled to said input buffer means for creating a 
12 packet (Pj) of decoded bit data corresponding to each of at least two said 
predetermined original bit data rates {Rj} responsive to said code symbol 
14 data; and 

output buffer means coupled to said sequential decoder means for 
1 6 storing said at least two packets {Pj} of said decoded bit data. 

27. The multirate decoder of Claim 26 further comprising: 

2 symbol transfer means in said input buffer means for selecting a set (S^) of 

said code symbol data corresponding to said first version of said coded 
4 original bit data for each of at least two of said predetermined original bit 
data rates {Rj} and for transferring said set (Sj) to said sequential decoder 

6 means. 

28. The multirate decoder of Claim 27 further comprising: 

2 quality metric means in said decoder means for creating a quality measure 
(Qj) for each said decoded bit data packet (Pj), said quality measure (Q() 

4 representing the number of code symbol data errors associated with said 
each decoded data bit packet (Pj). 

29. The multirate decoder of Claim 28 wherein said quality metric 
2 means comprises: 

data recoder means for recoding each of said at least two decoded bit 
4 data packets {Pj} according to said first coding algorithm to create a packet of 
local code symbol data (Lj); and 

6 comparison means coupled to said data recoder means for comparing 

each said local code symbol data packet (Lj) with each said code symbol data 
8 set (Sj) and for counting the number of differences therebetween. 
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30. The multirate decoder of Claim 29 wherein said decoder means 
2 comprises: 

symbol metric means for assigning a symbol metric value to each said 
4 code symbol in accordance with a second coding algorithm; 

branch metric calculator means coupled to said symbol metric means 
6 for creating a pair of branch metric values representing the weighted 
probability for an original data bit transition corresponding to said each code 
8 symbol from said input buffer means, responsive to the corresponding said 
symbol metric value; 
1 0 decision path means coupled to said branch metric calculator means 

for creating and storing a state metric decision value for each possible 
1 2 original data bit transition corresponding to said each code symbol from said 
input buffer means, responsive to the corresponding said branch metric 
14 values; and 

path chain-back means coupled to said decision path means for 
16 selecting the most probable decision path for each said original data bit 
transition and for creating a corresponding said decoded data bit 

31. The multirate decoder of Claim 30 embodied essentially in a 
2 single monolithic integrated circuit. 

32. The multirate decoder of Claim 31 wherein said code symbol 
2 data represent a series of sequential copies of each said coded original data 

bit. 

33. The multirate decoder of Claim 31 wherein said code symbol 
2 data represent a complete coded first original bit data version followed by a 

sequence of (Npl) repetitions of said complete coded first original bit data 

4 version. 

34. The multirate decoder of Claim 26 further comprising: 

2 quality metric means in said decoder means for creating a quality 

measure (Q x ) for each said decoded bit data packet (Pj), said quality measure 
4 (Qj) symbol data errors associated with said each decoded data bit packet (Pj). 



2 



35. The multirate decoder of Claim 34 wherein said quality metric 
means comprises: 
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data recoder means for recoding each of said at least two decoded bit 
4 data packets {Pj} according to said first coding algorithm to create a packet of 

local code symbol data (Lj); and 
6 comparison means coupled to said data recoder means for comparing 

each said local code symbol data packet (Lj) with each said code symbol data 
8 set (Sj) and for counting the number of differences therebetween. 

36. The multirate decoder of Claim 35 wherein said code symbol 
2 data represent a series of Nj copies of each said original data bit. 

37. The multirate decoder of Claim 35 wherein said code symbol 
2 data represent a complete said first original bit data version followed by a 

sequence of (Nj-1) repetitions of said complete first original bit data version. 

38. The multirate decoder of Claim 26 wherein said code symbol 
2 data represent a series of copies of each said original data bit 

39. The multirate decoder of Claim 26 wherein said code symbol 
2 data represent a complete said first original bit data version followed by a 

sequence of (Nj-1) repetitions of said complete first original bit data version. 

40. The multirate decoder of Claim 26 wherein said decoder means 
2 comprises: 

symbol metric means for assigning a symbol metric value to each said 
4 code symbol in accordance with a second coding algorithm; 

branch metric calculator means coupled to said symbol metric means 
6 for creating a pair of branch metric values representing the weighted 
probability for an original data bit transition corresponding to said each code 
8 symbol from said input buffer means, responsive to the corresponding said 
symbol metric value; 
1 0 decision path means coupled to said branch metric calculator means 

for creating and storing a state metric decision value for each possible 
1 2 original data bit transition corresponding to said each code symbol from said 
input buffer means, responsive to the corresponding said branch metric 
14 values; and 

path chain-back means coupled to said decision path means for 
16 selecting the most probable decision path for each said original data bit 
transition and for creating a corresponding said decoded data bit 
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41. The multirate decoder of Claim 26 embodied essentially in a 
2 single monolithic integrated circuit. 

42. A multirate decoder for decoding code symbol data received at 
2 an input to yield decoded bit data at an output, where said code symbol data 

represent original bit data according to a first coding algorithm, said code 
4 symbol data being transmitted at a rate equivalent to one of a first plurality 
of predetermined original bit data rates {Rj}, either continuously in a first 

6 mode or in frames of predetermined time duration in a second mode, each 
said frame representing a first version and (Nj-1) repeated versions of coded 
8 original bit data, where Nj and i are non-zero positive integers, said 
multirate sequential decoder comprising: 
1 0 input buffer means coupled to said input for accepting and storing at 

least one said frame of said code symbol data; 
12 decoder means coupled to said input buffer means for creating a 

packet (P^) of said decoded bit data corresponding to each of at least two said 
14 predetermined original bit data rates {Rj} responsive to said code symbol 

data; and 

16 output buffer means coupled to said output and to said sequential 

decoder means for storing said at least two decoded bit data packets {Pj}. 

43. The multirate decoder of Claim 42 further comprising: 

2 first selection means coupled to said input buffer means for selecting 

one of a plurality of decoding modes each corresponding to a different said 

4 first coding algorithm; and 

second selection means coupled to said input buffer means for 

6 selecting one of said first and second channel modes corresponding to 
continuous and framed original bit data. 

44. The multirate decoder of Claim 43 further comprising: 

2 symbol transfer means in said input buffer means for selecting a set 

(Sj) of said code symbol data corresponding to said first version of said 

4 original bit data for each of at least two of said predetermined original bit 
data rates {Rj} and for transferring said set (Sj) to said sequential decoder 

6 means. 



45. 



The multirate decoder of Claim 44 further comprising: 
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2 quality metric means in said decoder means for creating a quality 

measure (Q0 for each said decoded bit data packet (Pj), said quality measure 
4 (Qj) symbol data errors associated with said each decoded data bit packet (Pj). 

46. The multirate decoder of Claim 45 wherein said quality metric 
2 means comprises: 

data recoder means for recoding each of said at least two decoded bit 
4 data packets {Pj} according to said first coding algorithm to create a packet of 
local code symbol data (Lj); and 

6 comparison means coupled to said data recoder means for comparing 

each said local code symbol data packet (Lj) with each said code symbol data 
8 set (Sj) and for counting the number of differences therebetween. 

47. The multirate decoder of Claim 46, wherein said decoder means 
2 comprises: 

symbol metric means for assigning a symbol metric value to each said 
4 code symbol in accordance with a second coding algorithm; 

branch metric calculator means coupled to said symbol metric means 
6 for creating a pair of branch metric values representing the weighted 
probability for an original data bit transition corresponding to said each code 
8 symbol from said input buffer means, responsive to the corresponding said 
symbol metric value; 
1 0 decision path means coupled to said branch metric calculator means 

for creating and storing a state metric decision value for each possible 
1 2 original data bit transition corresponding to said each code symbol from said 
input buffer means, responsive to the corresponding said branch metric 
14 values; and 

path chain-back means coupled to said decision path means for 
16 selecting the most probable decision path for each said original data bit 
transition and for creating a corresponding said decoded data bit 

48. The multirate decoder of Claim 47 embodied essentially in a 
2 single monolithic integrated circuit. 

49. The multirate decoder of Claim 48 wherein said code symbol 
2 data represent a series of Nj copies of each said coded original data bit. 

50. The multirate decoder of Claim 49 wherein said code symbol 
2 data represent a complete coded first original bit data version followed by a 
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sequence of (N^-l) repetitions of said complete coded first original bit data 
4 version. 

51. The multirate decoder of Claim 43 further comprising: 

2 quality metric means in said sequential decoder means for creating a 

quality measure (Qj) for each said decoded bit data packet (Pj), said quality 

4 measure (Qj) symbol data errors associated with said each decoded data bit 
packet (P^. 

52. The multirate decoder of Claim 51 wherein said quality metric 
2 means comprises: 

data recoder means for recoding each of said at least two decoded bit 
4 data packets {Pj} according to said first coding algorithm to create a packet of 
local code symbol data (Lj); and 

6 comparison means coupled to said data recoder means for comparing 

each said local code symbol data packet (Lj) with each said code symbol data 
8 set (Sj) and for counting the number of differences therebetween, 

53. The multirate decoder of Claim 52 wherein said code symbol 
2 data represent a series of copies of each said original data bit 

54. The multirate decoder of Claim 52 wherein said code symbol 
2 data represent a complete coded first original bit data version followed by a 

sequence of (N^-l) repetitions of said complete coded first original bit data 

4 version. 

55. The multirate decoder of Claim 43 wherein said code symbol 
2 data represent a series of copies of each said coded original data bit. 

56. The multirate decoder of Claim 43 wherein said code symbol 
2 data represent a complete coded first original bit data version followed by a 

sequence of (Nj-1) repetitions of said complete coded first original bit data 

4 version. 

57. The multirate decoder of Claim 43 wherein said decoder means 
2 comprises: 

symbol metric means for assigning a symbol metric value to each said 
4 code symbol in accordance with a second coding algorithm; 
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branch metric calculator means coupled to said symbol metric means 
6 for creating a pair of branch metric values representing the weighted 
probability for an original data bit transition corresponding to said each code 
8 symbol from said input buffer means, responsive to the corresponding said 
symbol metric value; 
1 0 decision path means coupled to said branch metric calculator means 

for creating and storing a state metric decision value for each possible 
12 original data bit transition corresponding to said each code symbol from said 
input buffer means, responsive to the corresponding said branch metric 
14 values; and 

path chain-back means coupled to said decision path means for 
16 selecting the most probable decision path for each said original data bit 
transition and for creating a corresponding said decoded data bit. 

58. The multirate decoder of Claim 43 embodied essentially in a 
2 single monolithic integrated circuit. 
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